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Abstract —We study source compression with a helper in the 
fully quantum regime, extending our earlier result on classical 
source compression with a quantum helper [arXiv:1501.04366, 
2015]. We characterise the quantum resources involved in this 
problem, and derive a single-letter expression of the achievable 
rate region when entanglement assistance is available. The direct 
coding proof is based on a combination of two fundamental 
protocols, namely the quantum state merging protocol and 
the quantum reverse Shannon theorem (QRST). This result 
demonstrates an unexpected connection between distributed 
source compression with the QRST protocol, a quantum protocol 
that consumes noiseless resources to simulate a noisy quantum 
channel. 

I. Introduction 

Quantum Shannon theory has been extensively studied in 
the past decade H]. It not only generalises Shannon’s source 
and channel coding theorems El, but also includes scenarios 
that do not have classical correspondences due to the existence 
of entanglement. Unlike classical correlations, i.e. the common 
randomness, quantum entanglement fundamentally changes an 
information-processing task whenever it is involved in the 
protocol. The study of bipartite information-processing tasks 
reached its peak in Ref. 0, where tradeoffs between classical 
communication, quantum communication, and entanglement 
for major protocols that either involve a quantum channel or 
a quantum source in the Shannon-theoretic setting are given. 
In the quantum multipartite information-processing tasks, the 
capacity regions become much more complicated and often 
require regularisation even with entanglement assistance a, 
Q. Moreover, a quantum network information theory is still 
in its infancy 0. 

Quantum information theorists have developed a resource 
theory that can efficiently describe an information-processing 
task and largely simply the development of coding theorems 
for complicated protocols that involve multiple valuable re¬ 
sources Q, 0, El. The extension of classical Slepian-Wolf 
coding theorem to the quantum regime has obtained great 
success in quantum Shannon theory since the fully quantum 
Slepian-Wolf (EQSW) protocol turns out to sit on the top of 
the hierarchy chains of family protocols Q, 0, 0, m. 
Erom the EQSW protocol, coding theorems for many other 
fundamental protocols can be trivially obtained by combin¬ 
ing it with teleportation, superdense coding, or entanglement 
distribution 0, 0, 0. It also includes the quantum source 


coding pioneered by Schumacher im, followed by many 
others lfT2l . ifTJj . 

In the task of classical source coding with side information, 
there is no advantage if Alice has additional side information 
regarding the compressed message X. Moreover, the shared 
common randomness between Alice and Bob is also of no 
help. Therefore, the classical Slepian-Wolf theorem is the most 
general theorem for source coding with side information. In 
sharp contrast, additional quantum side information at the 
encoder and/or the decoder changes the problem m. Besides, 
pre-shared entanglement between Alice and Bob, the quantum 
analog of shared common randomness, also proves to be useful 
m. The corresponding protocol, the state redistribution, 
characterises the cost for Alice who owns systems A and C to 
redistribute part of her system C to Bob when originally Bob 
has system B and the inaccessible referee has system i? of a 
pure state \iPabcr)- The communication cost is determined by 
the conditional mutual information R\B)jp, giving the 

hrst operational meaning for the quantum conditional mutual 
information. 

What if the quantum side information is only observed by 
a distant helper in the problem of source coding? Will an 
answer to this problem further deepen our understanding of 
the power of quantum resources? In our earlier study ifTSll . 
we provided a partial solution by extending the classical 
source coding problem with a classical helper ifT^ . |[T3 to 
the classical source coding problem with a quantum helper. 
We consider a classical-quantum scenario, where the sender 
Alice has a classical source while the helper observes a 
correlated quantum system with the source and can only 
communicate with the decoder through a classical channel. 
We derived a single-letter characterization of the achievable 
rate region, where the direct part of our result is proved via 
the measurement compression theory by Winter El, El; 
such an approach is a reminiscence of the approach taken in 
El, ll^ to derive a non-asymptotic bound on the classical 
distributed source coding problem with a classical helper. Our 
result reveals that a helper’s strategy that separately conducts 
a measurement and a compression is sub-optimal, and the 
measurement compression is fundamentally needed to achieve 
the optimal rate region. 

In this paper, we extend the classical distributed source cod¬ 
ing problem El, El and its classical-quantum generalisation 
El to the fully quantum version; namely compression of a 


quantum source with the help of a quantum server. Moreover, 
we consider a general setting where entanglement assistance 
between sender-decoder and helper-decoder is available. This 
answers the open question raised in ifTSl . Our direct coding 
proof combines two fundamental quantum protocols; the state 
merging protocol ll20l . ll^ and the quantum reverse Shannon 
theorem ll22ll . 

Notations. Various entropic quantities will be used in the 
paper. The von Neumann entropy of a quantum state pA, 
where the subscript A represents the quantum state is held 
by A(lice), is H{A)p = — Tr(/9yi logp^)- The conditional 
von Neumann entropy of system A conditioned on B of 
a bipartite state pab is H{A\B)p = H{AB)p — H{B)p. 
The quantum mutual information between two systems A 
and B of PAB is I{A- B)p = H{A)p + H(B)p - H{AB)p. 
The conditional quantum mutual information I{A\B\C)p = 
I{A-BC)p-I{A-C)p. 

Before introducing quantum protocols that will be needed in 
our main result, we will first review the language of Resource 
Inequality (RI) 0, E). The RIs are a concise way of describ¬ 
ing interconversion of resources in an information-processing 
task. Denote by [qq] and [g — q] an ebit (maximally entangled 
pairs of qubits) and a noiseless qubit channel, respectively. 
Then a quantum channel JV that can faithfully transmit Q{Nf) 
qubits per channel use with an unlimited amount of entangle¬ 
ment assistance can be symbolically represented as 

(AC) -f oo[gg] > Q{N')[q g], 

where (A/") is an asymptotic noisy resource that corresponds 
to many independent uses, i.e. A/^®". Schumacher’s noiseless 
source compression am can be similarly expressed 

H{B)p[q g] > (pb), 

which means that a rate of H{B)p noiseless qubits asymp¬ 
totically is sufficient to represent the noisy quantum source 
Pb- 

Sometimes, the RI only applies to the relative resource, 
{JV : p), which means that the asymptotic accuracy is achieved 
only when n uses of M are fed an input of the form p®". 
For detailed treatment of combining two RIs and rules of 
cancellation of quantum resources, see Ref. 0. 

II. Relevant quantum protocols 

Given a bipartite state pab whose purification is 
the state merging protocol Il20l . lED, Eh) is the information¬ 
processing task of distributing A-part of the system that 
originally belongs to Alice to the distant Bob without altering 
the joint state. Moreover, Alice and Bob have access to pre¬ 
shared entanglement and their goal is to minimise the number 
of EPR pairs consumed during the protocol. The state merging 
can be efficiently expressed as the following RI; 

{'^A\b\r)+1{^\R)p[c ^ c\-\-H{A\B).^[qq\ > {iP\ab\r) (1) 

where the notation denotes the state is originally 

shared between three distant parties Alice, Bob, and Eve, while 
means that the system A is now together with system 


B. This protocol involves classical communication; however, 
for the purpose of this paper, quantum resources are much 
more valuable and classical communication is considered to 
be free. As a result, the state merging protocol either consumes 
EPR pairs with rate H{A\B).^ when this quantity is positive, 
or generates H{A\B).^ rate of EPR pairs for later uses, if 
H{A\B)p is negative, after the transmission of the system A 
to B. 

The state merging protocol gives the first operational inter¬ 
pretation to the conditional von Neumann entropy. More im¬ 
portantly, it provides an answer to the long-standing puzzle— 
the conditional von Neumann entropy could be negative, a 
situation that has no classical correspondence. 

The fully quantum Slepian-Wolf (EQSW) protocol ifTol. 0 
can be considered as the coherent version of the state merging 
protocol. It can be described as 

{'4’A\b\r) + —>■ 9] > -Al{-^'iB)p[qq] -f 

( 2 ) 

It is a simple exercise to show, via the resource inequalities, 
that the state merging protocol can be obtained by combining 
teleportation with the EQSW protocol ifTOl . 0. Moreover, 
the EQSW protocol can be transformed into the a version of 
the quantum reverse Shannon theorems (QRST) that involves 
entanglement assistance m. 

The quantum reverse Shannon theorem (QRST) addresses a 
fundamental task that asks, given a quantum channel J\f, how 
much quantum communication is required from Alice to Bob 
so that the channel J\f can be simulated. There are variants of 
the QRSTs depending on whether entanglement or feedback 
is allowed in the simulation (see Theorem 3]). The QRST 
protocol has become a powerful tool in quantum information 
theory. It can be used to establish a strong converse to the 
entanglement-assisted capacity theorem. Moreover, it can also 
be used to establish quantum rate distortion theorems ||23]| . 

M, ES. 

In this paper, we will use the QRST with entanglement 
assistance. 

Theorem 1 (Quantum Reverse Shannon Theorem): Let M 
be a quantum channel from A to B so that its isometry 
Ua-^be results in the following tripartite state when inputting 
PA- 

IV'bse) = Ua^beI^’ra)’ 

where Tr/j \4’ra)('^ra\ ~ Pa- Then with sufficient amount of 
pre-shared entanglement, the channel J\f with input pA can be 
simulated with quantum communication rate \l{R\ B)p\ 

]^I(R-B)^[q^q] + h{E-B)^[qq] > (N'-Pa)- (3) 

III. Main Result 

As shown in Eigure [T] the protocol for fully quantum 
source coding with a quantum helper involves two senders, 
Alice and Bob, and one receiver, Charlie. Initially Alice and 
Bob hold n copies of a bipartite quantum state pab, where 
Alice holds quantum systems A" := Ai • ■ • A„ while Bob 


The state 4>acer resulting from Bob’s application of some 
CPTP map Sb^c is 



Fig. 1. Fully Quantum Source Compression with a Quantum Helper. 


(being a quantum helper) holds quantum systems = 
Bi ■ ■ ■ Bn- Moreover, there are pre-shared entangled states 
\^TaT^) between Alice and Charlie, and pre-shared entangled 
states between Bob and Charlie. The goal is for the 

decoder Charlie to faithfully recover Alice’s quantum state 
PA^ — Tr when assisted by the quantum helper Bob. 

We now proceed to formally define the coding procedure. 
We define an (n, e) code for fully quantum source compression 
with a quantum helper to consist of the following: 

• Alice’s encoding operation £a ■ TaA'^ AiM so that 
the c-q state ctaiM = £a{pa^ 0 tt^); 

• Bob’s encoding operation £b ■ TbB^ -a L so that ctl = 
£b{pb^ 'Sitts) where \L\ = 2 ”^=. 

• Charlie’s decoding operation V : MLT'/Tq -a 
CiA^LT'g that produces 

C)T»(crAiMLT)jT),) 


\4>acer) = Ira ® Ub^ce\'4’abr)- ( 7 ) 


A. Direct part 

The direct coding theorem uses the channel simulation 
method. For any local channel £b^c performed by the 
quantum helper B on his half of bipartite state pab, it can be 
simulated by the decoder using the quantum reverse Shannon 
theorem (QRST) (Theorem [T]l: 

^I{RA;C)^[q -A q] + ^IiE;C)^[qq] > {£ : Pb), (8) 
where 


\4'acer) — Ira ® Ub^ce\'4’abr)- 

In other words, by using the pre-shared entanglement between 
the helper and the decoder with rate and sending 

quantum message from the helper to the decoder with rate 
Il{RA;C)^, the decoder can simulate the quantum state 
£{pb) locally with error goes to zero in the asymptotic sense. 

Alice’s coding: Once the decoder has the system C, then 
Alice and the decoder start the state merging protocol, using 
the pre-shared entanglement with rate H{A\C)^. 


where 

O'AiMLT^T^ = £a® I^BiPAB ® ^TaT^ ® ^TbT'j^)> 

SO that the final state satisfies 

W^AiCiAr^LT'^ - ® PA-LT), 111 < C, (4) 

where is a maximally entangled state. 

Note that Bob’s message L is quantum, and its size is 
limited by 2"^^. On the other hand, Alice’s message M 
is classical so that classical communication from Alice to 
Charlie is considered as a free resource. As a result, we only 
evaluate the net consumption of the shared entanglement, i.e., 
Ri — logjT^I — log|Ai|. A rate pair is said to be 

achievable if for any e,^>0 and all sufficiently large n, there 
exists an (n, e) code with rates Ri-\- 6 and i ?2 + 6. The rate 
region is then defined as the collection of all achievable rate 
pairs. Our main result is the following theorem. 

Theorem 2: Given is a bipartite quantum source pab = 
Tr/j ipABR- The optimal rate region for lossless source coding 
of A with a quantum helper B is the set of rate pairs (i?i, R 2 ) 
such that 

Ri > H{A\C)^ (5) 

i?2 > ^I{RA;C)^. (6) 


B. Converse part 

Here, we refer to Figure [1] for corresponding labels used in 
the converse proof. For any quantum source compression with 
a quantum helper that produces a state ^AiCiA^lt' ’ **■ 
satisfy @. Thus, we can bound i?i = log|r. 4 | — log|Ai| 
following steps in the converse proof of the state merging 
protocol II 2 TII and have 


^ HiA^lLT'B) (9) 

n 

= Y,IIiA^\LTBA<^) (10) 

n 

= Y,IIi^^\u^) ( 11 ) 

i=l 

= nH{AT\UTT) (12) 

= nH{A\C), (13) 

where we set Ui := A^A and in the last equality, we 

relabel A = At and C := ((7t, T). 

To bound the quantum communication rate i ?2 = log|L|, 


we follow steps in the converse proof of the entanglement- 
assisted quantum rate-distortion theorem (see equation (21) in 
























EH): 


2i?2 > 

(14) 

= ^ ' /(LT^; RiAi\R^iA^i) 
i=l 

(15) 

n 

= Y^I{LT'sR<^A<,■R^A,)- 

■ I{R^iA^i\ RiAi)] 

i—l 

(16) 

71 

= ^ ^ I(LT^R^iA^i', RiAi) 
i^l 

(17) 

n 

>Y,I{LT'bA<,-R,A,) 

(18) 

n 

= Y,I{U,-R,A,) 

A _ 1 

(19) 

2— 1 

= nliUr; RtAt\T) 

(20) 

= tiI{UtT ] RtAt^ 

(21) 

= nI{C] RA). 

(22) 


Note that Ui can be generated from Bi via Bob’s local CPTR 
In fact. Bob can first append the maximally entangled states 
(Tb, Tg), systems (A<i, B^i), and B^i. Then, he can perform 
£b, and get Ui = {L,T'g,A^i). 

IV. Discussion 

The rate region in our main result. Theorem |2] bears a close 
resemblance to its classical counterpart. Our result also shows 
a helper’s strategy of simply compressing the side information 
H{C)^ and sending it to the decoder is sub-optimal with 
entanglement assistance. Recall the following identity: 

H{C)^ = h{C-E)^ + h{C-RA)^, 

where the state \4)acer) is given in (|2|. The QRST protocol 
allows us to cleverly divide the amount of quantum commu¬ 
nication required for lossless transmission of system C to the 
decoder into pre-shared entanglement with rate \l{C\ E)^ and 
quantum communication with rate \l{C\ RA)fj,. 

We will like to point out that the definition of the fully 
quantum source compression with a quantum helper requires 
to explicitly include additional quantum systems LT'^ (see 
Eq. (|4|i) for a technical purpose. The reason behind this 
is because when the quantum state merging is performed, 
the target systems to which the quantum state is merged 
needs to be specified. We believe that the inclusion of these 
additional systems in the definition is inevitable, and it signals 
a fundamental difference between the fully quantum source 
compression with a quantum helper and its classical counter¬ 
part. 

It should be also noted that our problem formulation is 
somewhat asymmetric in the sense that the efficiency of Bob’s 
coding is evaluated by qubits while the efficiency of Alice’s 
coding is evaluated by the net consumption of the shared 
entanglement used by Alice. In a future work, it is desirable 


to consider the amount of Alice’s communication and the net 
consumption of the shared entanglement used by Bob as well. 

Note that it is possible to replace the state merging protocol 
with the FQSW protocol, and derive an alternative theorem for 
quantum source compression with a quantum helper. It is also 
possible to consider the same problem without entanglement 
assistance between the helper and the decoder. These exten¬ 
sions will be treated in the future. 

Finally, in the classical source coding with a helper problem, 
it is possible to bound the dimension for the helper’s output 
system. However, such a result is not unknown to be possible 
in the quantum regime. 

Acknowledgements 

MH is supported by an ARC Future Fellowship under Grant 
FT140100574. SW was supported in part by JSPS Postdoctoral 
Fellowships for Research Abroad. 

References 

[1] M. M. Wilde. Quantum information theory. Cambridge University Press, 
2013. 

[2] C. E. Shannon. A mathematical theory of communication. Bell Syst. 
Tech. J., vol. 27, pp. 379^23, 623-656, 1948. 

[3] M.-H. Hsieh and M. M. Wilde. Trading Classical Communication, Quan¬ 
tum Communication, and Entanglement in Quantum Shannon Theory. 
IEEE Trans. Inform. Theory, vol. 56, no. 9, pp. 4705^730, 2010. 

[4] M.-H. Hsieh, I. Devetak, and A. Winter. Entanglement-Assisted Capacity 
of Quantum Multiple-Access Channels. IEEE Trans. Inform. Theory, 
vol. 54, no. 7, pp. 3078-3090, Jul. 2008. 

[5] F. Dupuis, P. Hayden, K. Li. A father protocol for quantum broadcast 
channels. IEEE Transactions on Information Theory, vol. 56, no. 6, pp. 
2946-2956, 2010. 

[6] I. Savov. Network information theory for classical-quantum channels. 
Ph.D. Thesis, McGill University, July 2012. 

[7] I. Devetak, A. W. HaiTow, and A. Winter. A family of quantum protocols. 
Phys. Rev. Lett., vol. 93, no. 23, p. 230504, Dec. 2004. 

[8] I. Devetak, A. W. Harrow, and A. Winter. A Resource Framework for 
Quantum Shannon Theory. IEEE Trans. Inform. Theory, vol. 54, no. 10, 
pp. 4587^618, Oct. 2008. 

[9] N. Datta and M.-H. Hsieh. The apex of the family tree of protocols: 
optimal rates and resource inequalities. New J. Phys., vol. 13, no. 9, p. 
093042, 2011. 

[10] A. Abeyesinghe, 1. Devetak, P. M. Hayden, and A. Winter. The mother of 
all protocols: restructuring quantum information’s family tree. Proceed¬ 
ings of the Royal Society A: Mathematical, Physical and Engineering 
Sciences, vol. 465, no. 2108, pp. 2537-2563, Jun. 2009. 

[11] B. Schumacher. Quantum coding. Phys. Rev. A, vol. 51, no. 4, pp. 2738- 
2747, Apr. 1995. 

[12] R. Jozsa and B. Schumacher. A New Proof of the Quantum Noiseless 
Coding Theorem. J. of Modem Optics, vol. 41, no. 12, pp. 2343-2349, 
Dec. 1994. 

[13] M. Hayashi and K. Matsumoto. Quantum universal variable-length 
source coding. Physical Review A, vol. 66, 022311, 2002. 

[14] J. Yard and I. Devetak. Optimal Quantum Source Coding With Quantum 
Side Information at the Encoder and Decoder. IEEE Trans. Inform. 
Theoi 7 , vol. 55, no. 11, pp. 5339-5351, 2009. 

[15] M.-H. Hsieh and S. Watanabe. Source Compression with a Quantum 
Helper. arXiv:1501.04366 2015 (accepted for publication in ISIT 2015). 

[16] A. Winter, “Extrinsic” and “Intrinsic” Data in Quantum Measure¬ 
ments: Asymptotic Convex Decomposition of Positive Operator Valued 
Measures. Communications in Mathematical Physics, 244(1), 157—185, 
2004. 

[17] M. M. Wilde, P. M. Hayden, F. Buscemi, and M.-H. Hsieh. The 
information-theoretic costs of simulating quantum measurements. Jour¬ 
nal of Physics A: Mathematical and Theoretical, vol. 45, no. 45, pp. 
453001, Nov. 2012. 

[18] A. D. Wyner. On source coding with side information at the decoder. 
IEEE Trans. Inform. Theory, vol. 21, no. 3, pp. 294-300, 1975. 


[19] R. Ahlswede and J. Kdrner. Source coding with side information and 
a converse for the degraded broadcast channel. IEEE Trans. Inform. 
Theory, vol. 21, no. 6, pp. 629-637, 1975. 

[20] M. Horodecki, J. Oppenheim, and A. Winter. Partial quantum informa¬ 
tion. Nature, vol. 436, no. 7051, pp. 673-676, Aug. 2005. 

[21] M. Horodecki, J. Oppenheim, and A. Winter. Quantum State Merging 
and Negative Information. Communications in Mathematical Physics, 
vol. 269, no. 1, pp. 107-136, Oct. 2006. 

[22] C. H. Bennett, I. Devetak, A. W. Harrow, P. W. Shor, and A. Winter. 
The Quantum Reverse Shannon Theorem and Resource Tradeoffs for 
Simulating Quantum Channels. IEEE Trans. Inform. Theory, vol. 60, 
no. 5, pp. 2926-2959, 2014. 

[23] N. Datta, M.-H. Hsieh, and M. M. Wilde. Quantum Rate Distortion, Re¬ 
verse ShannonTheorems, and Source-Channel Separation. IEEE Trans. 
Inform. Theory, vol. 59, no. 1, pp. 615-629, 2013. 

[24] M. M. Wilde, N. Datta, M.-H. Hsieh, and A. Winter. Quantum Rate- 
Distortion Coding With Auxiliary Resources. IEEE Trans. Inform. 
Theory, vol. 59, no. 10, pp. 6755-6773, 2013. 

[25] N. Datta, M.-H. Hsieh, M. M. Wilde, and A. Winter. Quantum-to- 
classical rate distortion coding. J. Math. Phys., vol. 54, no. 4, p. 042201, 
2013. 

[26] F. Dupuis, M. Berta, J. Wullschleger, and R. Renner. One-Shot Decou¬ 
pling. Communications in Mathematical Physics, vol. 328, no. 1, pp. 
251-284, Mar. 2014. 

[27] S. Watanabe, S. Kuzuoka, and V. Y. F. Tan. Non-Asymptotic and Second- 
Order Achievability Bounds for Source Coding With Side-Information, 
in Proc. 2013 IEEE International Symposium on Information Theory, 
pp. 3055-3059. 

[28] S. Watanabe, S. Kuzuoka, and V. Y. F. Tan. Non-Asymptotic and Second- 
Order Achievability Bounds for Coding With Side-Information. IEEE 
Trans. Inform. Theory, vol. 61, no. 4, pp. 1574-1605, 2015. 



